Stepwise Global Error Control in an Explicit Runge-Kutta Method Using Local Extrapolation with High-Order Selective Quenching
نویسنده
چکیده
Received: December 9, 2010 Accepted: January 6, 2011 doi:10.5539/jmr.v3n2p126 Abstract Stepwise local error control using local extrapolation in Runge-Kutta methods is well-known. In this paper, we introduce an algorithm, designated RKrvQz, that is capable of controlling local and global errors in a stepwise manner. The algorithm utilizes three Runge-Kutta methods, of orders r, v and z, with r < v ! z. Local error is controlled in the usual way using local extrapolation, whereas global error is controlled using a technique we have termed ‘quenching’, which exploits the availability of a very high order solution and the use of a ‘safety factor’, often present in local extrapolation methods. An example using RK34Q8 gives a clear indication of the effectiveness of the method.
منابع مشابه
Local Error Control in the RK5GL3 Method
The RK5GL3 method is a numerical method for solving initial value problems in ordinary differential equations, and is based on a combination of a fifth-order Runge-Kutta method and 3-point Gauss-Legendre quadrature. In this paper we describe an effective local error control algorithm for RK5GL3, which uses local extrapolation with an eighth-order Runge-Kutta method in tandem with RK5GL3, and a ...
متن کاملPII : S 0898 - 1221 ( 96 ) 00141 . 1 An Efficient Runge - Kutta ( 4 , 5 ) Pair
-A pair of explicit Runge-Kutta formulas of orders 4 and 5 is derived. It is significantly more efficient than the Fehlberg and Dormand-Prince pairs, and by standard measures it is of at least as high quality. There are two independent estimates of the local error. The local error of the interpolant is, to leading order, a problem-independent function of the local error at the end of the step. ...
متن کاملAdditive Runge-Kutta Schemes for Convection-Diffusion-Reaction Equations
Additive Runge Kutta (ARK) methods are investigated for application to the spatially discretized one dimensional convection diffusion reaction (CDR) equations. First, accuracy, stability, conservation, and dense output are considered for the general case when N different Runge Kutta methods are grouped into a single composite method. Then, implicit explicit, N = 2, additive Runge Kutta (ARK2) m...
متن کاملGlobal error estimation with adaptive explicit Runge-Kutta methods
Users of locally-adaptive software for initial value ordinary differential equations are likely to be concerned with global errors. At the cost of extra computation, global error estimation is possible. Zadunaisky's method and 'solving for the error estimate' are two techniques that have been successfully incorporated into Runge-Kutta algorithms. The standard error analysis for these techniques...
متن کاملA Survey of the Explicit Runge-Kutta Method
Research in explicit Runge-Kutta methods is producing continual improvements to the original algorithms, and the aim of this survey is to relate the current state-of-the-art. In drawing attention to recent advances, we hope to provide useful information for those who apply numerical methods. We describe recent work in the derivation of Runge-Kutta coeecients: \classical" general-purpose formula...
متن کامل